package cn.demoncat.util.lang.entity.data;

import cn.demoncat.util.lang.entity.data.Edge;

import java.util.LinkedList;

/**
 * 路径：起点 -[边]- 终点
 * 
 * @author 延晓磊
 *
 * @since 2020年7月30日
 */
public class Way<E,W extends Comparable<W>> extends Edge<E,W> {

	// 中转/换乘
	private LinkedList<Edge<E,W>> transfer;
	
	public Way() {
		super();
	}

	public Way(E start, E end, W weight) {
		super(start, end, weight);
	}

	/**
	 * 添加中转路线 - 末尾
	 * 
	 * @param edge	中转的边
	 * 
	 * @author 延晓磊
	 *
	 * @since 2020年7月30日
	 */
	public void add(Edge<E,W> edge) {
		if (transfer == null) {
			transfer = new LinkedList<>();
		}
		transfer.add(edge);
	}
	
	/**
	 * 添加中转路线 - 头部
	 * 
	 * @param edge	中转的边
	 * 
	 * @author 延晓磊
	 *
	 * @since 2020年7月30日
	 */
	public void first(Edge<E,W> edge) {
		if (transfer == null) {
			transfer = new LinkedList<>();
		}
		transfer.addFirst(edge);
	}
	
	/**
	 * 是否为直达（没有中转）
	 * 
	 * @return
	 * 
	 * @author 延晓磊
	 *
	 * @since 2020年7月30日
	 */
	public boolean isDirect() {
		return transfer == null || transfer.isEmpty();
	}
	
	/**
	 * 中转/换乘链表
	 * 
	 * @return
	 * 
	 * @author 延晓磊
	 *
	 * @since 2020年7月30日
	 */
	public LinkedList<Edge<E, W>> getTransfer() {
		return transfer;
	}

	public void setTransfer(LinkedList<Edge<E, W>> transfer) {
		this.transfer = transfer;
	}

	@Override
	public String toString() {
		return "Way [transfer=" + transfer + ", edge =" + super.toString() + "]";
	}
	
}
